#include <iostream>
using namespace std;

long long nway[10001];

int coin[5] = { 50,25,10,5,1 };

int NUMBER_OF_COINS = 5;

void process(int n) {
  	int v,c;


	for (int k = 0; k < 10001; k++)
		nway[k] = 0;
 
  	nway[0] = 1;
  	for (int i=0; i<NUMBER_OF_COINS; i++) {
    		c = coin[i];
    		for (int j=c; j<=n; j++)
      			nway[j] += nway[j-c];
  	}

//  cout  << nway[n] << "\n";
}
int main() {
	int n;
	process(7489);

	while (cin >> n) {
		cout << nway[n] << "\n";

	}	
}	
